Hadamard products of rational formal power series
نویسندگان
چکیده
منابع مشابه
Rational Transformations of Formal Power Series
Formal power series are an extension of formal languages. Recognizable formal power series can be captured by the so-called weighted finite automata, generalizing finite state machines. In this paper, motivated by codings of formal languages, we introduce and investigate two types of transformations for formal power series. We characterize when these transformations preserve rationality, genera...
متن کاملOn recognizable and rational formal power series
We will describe the recognizable formal power series over arbitrary semirings and in partially commuting variables, i.e. over trace monoids. We prove that the recognizable series are certain rational power series, which can be constructed from the polynomials by using the operations sum, product and a restricted star which is applied only to series for which the elements in the support all hav...
متن کاملON 2PFA’s AND THE HADAMARD QUOTIENT OF FORMAL POWER SERIES
We present the main results on 2PFA’s and on the Hadamard quotient of formal power series, the connection between the two notions being a result stating that the event defined by a 2PFA is the Hadamard quotient of two rational power series.
متن کاملTranscendence of Formal Power Series with Rational Coefficients
We give algebraic proofs of transcendence over Q(X) of formal power series with rational coeecients, by using inter alia reduction modulo prime numbers, and the Christol theorem. Applications to generating series of languages and combinatorial objects are given.
متن کاملALGEBRAIC INDEPENENCE OF CERTAIN FORMAL POWER SERIES (II)
We shall extend the results of [5] and prove that if f = Z o a x ? Z [[X]] is algebraic over Q (x), where a = 1, ƒ 1 and if ? , ? ,..., ? are p-adic integers, then 1 ? , ? ,..., ? are linkarly independent over Q if and only if (1+x) ,(1+x) ,…,(1+x) are algebraically independent over Q (x) if and only if f , f ,.., f are algebraically independent over Q (x)
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 1990
ISSN: 0021-8693
DOI: 10.1016/0021-8693(90)90039-q